Analytic Performance Modeling for a Spectrum of Multithreaded Processor Architectures

نویسندگان

  • Pradeep K. Dubey
  • Arvind Krishna
  • Mark S. Squillante
چکیده

The throughput of pipelined processors suflers from delays associated with instruction dependencies and memory latencies. Multithreaded architectures attempt t o hide such delays b y sharing the processor with multiple instruction streams. In this paper we develop a comprehensive analytic framework to quantitatively evaluate the performance of a wide spectrum of multithreaded machines, ranging f r o m those that are capable of switching threads every cycle to those that switch threads only on long delays. The models are validated against previously published simulation and modeling results, and then used to assess the performance potential of multithreading given current processor techno logy .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The E ects of STEF in Finely Parallel Multithreaded Processors

The throughput of a multiple-pipelined processor su ers due to lack of su cient instructions to make multiple pipelines busy and due to delays associated with pipeline dependencies. Finely Parallel Multithreaded Processor (FPMP) architectures try to solve these problems by dispatching multiple instructions from multiple instruction threads in parallel. This paper proposes an analytic model whic...

متن کامل

The Effects of STEF in Finely Parallel Multithreaded Processors

The throughput of a multiple-pipelined processor suffers due to lack of sufficient instructions to make multiple pipelines busy and due to delays associated with pipeline dependencies. Finely Parallel Multithreaded Processor (FPMP) architectures try to solve these problems by dispatching multiple instructions from multiple instruction threads in parallel. This paper proposes an analytic model w...

متن کامل

Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures

We explore the interplay between architectures and algorithm design in the context of shared-memory platforms and a specific graph problem of central importance in scientific and high-performance computing, distance-1 graph coloring. We introduce two different kinds of multithreaded heuristic algorithms for the stated, NP-hard, problem. The first algorithm relies on speculation and iteration, a...

متن کامل

Analyzing Performance and Power of Multicore Architecture Using Multithreaded Iterative Solver

Problem statement: Scientific modeling and simulations have been popularly used with experiments and theoretical analysis in science and engineering communities. Approach: Consequently, computational demands are growing exponentially to afford large scale modeling and simulations. Results: As a result, multicore computing architectures had been proposed and several products are already availabl...

متن کامل

Measurement and Modeling of EARTH-MANNA Multithreaded Architecture

In this paper, we develop and apply an analytical model to predict the performance of McGill's EARTH-MANNA multithreaded multiprocessor system. The performance model is evolved from a closed queuing network model for multithreaded architectures reported in our earlier work [17]. In this work, we extend the original model to account for the complications due to realistic subsystem interactions a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995